s = input()
s1 = ""
for a in s:
    if (a == "(" or a == "<" or a == "{" or a == "[") or s1 == "":
        s1 += a
    elif s1 != "":
        if (a == ")" and s1[-1] == "(") or (a == ">" and s1[-1] == "<") or (a == "}" and s1[-1] == "{") or (a == "]" and s1[-1] == "["):
            s1 = s1[:-1]
if s1 == "":
    print("True")
else:
    print("False")